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Background of the Invention 

Field of the Invention 

The invention described herein relates to communications. In particular, 
the invention relates to telephony and voice mail. 

RelatedArt 

In the course of day to day activities, a person is often faced with having 
to establish timely contact wdth another party. There may be an urgent need to 
convey information or ask a question. At such times, the communications 
appliance of choice is usually the telephone. 

There are times, however, when a called party is not present to answer. 
In such a case, the caller can leave a recorded message if the called party is 
appropriately equipped. Today, people commonly have voice mail. This enables 
the caller to leave a message that is stored in memory at a private branch exchange 
(PBX) servicing the called party. When the called party returns to his telephone, 
he is informed that a message is waiting for him. The called party then accesses 
the PBX to hear the message. 

At this point, direct communication can be fiirther delayed if the called 
party retums the call, only to find that the original caller is not present. What 
sometimes follows is the modem day phenomenon of "telephone tag" : a series of 
calls between the parties, in which messages are left by each party for the other. 
Eventually, after what may be considerable time and frustration, a fortuitous call 
occurs in which both parties happen to be present and available. Then, at last, the 
desired conversation can take place. 
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What is needed, therefore, is a system and method in which a called party 
listening to a voice mail message can be told whether the original calling party is 
currently available. The called party can then return the call if he knows that the 
calling party is available. This would prevent the time consuming sequence of 
calls and return calls. In the work environment, this would facilitate greater 
efficiency and productivity among employees. 

Summary of the Invention 

The invention described herein is a system, method, and computer program 
product for providing availability information of a calling party to a called party. 
A PBX serving the telephones of the calling and called parties is connected to a 
presence server. In an embodiment of the invention, the presence server is also 
connected to a computer and/or other information devices, e.g., a personal data 
assistant (PDA) or telephone, of the calling party. 

After the calling party has left a voice mail message for the called party, 
the called party will subsequently retrieve the message. In an embodiment of the 
invention, the PBX then queries the presence server as to the availability of the 
calling party. The presence server senses whether the calling party has indicated 
his or her presence via the computer or other information device. If so, it is 
inferred that the calling party is probably present and available for a return call. 
If the presence server detects no such activity, it is inferred that the calling party 
is likely to be absent. The presence server responds to the query of the PBX by 
indicating the calling party's likely availability (or absence) to the PBX. In an 
embodiment of the invention, the PBX fiirther determines whether the calling 
party is using his telephone. If so, it can be inferred that the calling party is 
present but unavailable for a return call from the called party. Based on the data 
available to the PBX (e.g., information from the presence server and information 
regarding current telephone usage by the calling party), the PBX modifies the 
voice mail message to include a statement that the calling party is either available 
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or unavailable. In the latter case, for example, the statement can indicate that the 
calling party appears not to be present, or is present but in another call. 

The invention has the feature of a presence server that determines the 
likely availability of a calling party. The invention has the additional feature of 
connecting a PBX v^th the presence server. In an alternative embodiment, the 
functionality of the presence server can be integrated into the PBX. The invention 
has the advantage of allowing a called party to retrieve a voice mail message that 
states whether the original caller is likely to be available for a return call. 

The foregoing and other features and advantages of the invention will be 
apparent from the following, more particular description of a preferred 
embodiment of the invention, as illustrated in the accompanying drawings. 

Brief Description of the Figures 

FIG. 1 illustrates the overall architecture of an embodiment of the 
invention. 

FIG. 2 is a block diagram illustrating the functional components of the 
presence server, according to an embodiment of the invention in which presence 
is inferred by detecting routine activity of the calling party. 

FIG. 3 is a block diagram illustrating the functional components of the 
presence server, according to an embodiment of the invention in which presence 
is explicitly signified by a deliberate action of the calling party. 

FIG. 4 is a flowchart illustrating the overall method of an embodiment of 
the invention. 

FIG. 5 is a flowchart illustrating the method by which a calling party leaves 
a message, according to an embodiment of the invention. 

FIG. 6 is a flowchart illustrating the method of determining the availability 
of a calling party, according to an embodiment of the invention in which presence 
is inferred by detecting routine activity of the calling party. 
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FIG. 7 is a flowchart illustrating the method of determining the availability 
of a calling party, according to an embodiment of the invention in which presence 
is explicitly signified by a deliberate action of the calling party, 

FIG. 8 is a flowchart illustrating the operation of a presence management 
client, according to an embodiment of the invention. 

FIG. 9 is a flowchart illustrating the method of including appropriate 
availability information in a voice mail message, according to an embodiment of 
the invention. 

FIG. 1 0 illustrates an exemplary computing environment, according to £Ui 
embodiment of the invention. 

Detailed Description of the Preferred Embodiments 

A preferred embodiment of the present invention is now described with 
reference to the figures, where like reference numbers indicate identical or 
functionally similar elements. Also in the figures, the left-most digit of each 
reference number corresponds to the figure in which the reference number is first 
used. While specific configurations and arrangements are discussed, it should be 
understood that this is done for illustrative purposes only. A person skilled in the 
relevant art will recognize that other configurations and arrangements can be used 
without departing fi-om the spirit and scope of the invention. It will be apparent 
to a person skilled in the relevant art that this invention can also be employed in 
a variety of other devices and applications. 

/• Introduction 

The invention described herein is a system, method, and computer program 
product that allows the availability of a party to be conveyed through voice mail. 
With this invention, a called party can retrieve a voice mail message, and receive 
not only the message left by a calling party, but also an indication as to whether 
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the calling party is currently available to take a return call. The invention uses a 
presence server to detect the presence or absence of the calling party. In an 
embodiment of the invention, every party in a community of users has a desk top 
computer or other information device (such as a telephone or PDA). A network, 
such as a local area netv^ork (LAN), connects the information devices throughout 
the community. The presence server is also connected to the network. Using the 
network, the presence server can detect whether the calling party has indicated his 
or her presence via the information device. If so, then the inference is made that 
the calling party is present, i.e., at his desk. This availability information can then 
be conveyed to a private branch exchange (PBX). When the called party accesses 
his voice mail, the PBX can incorporate availability information regarding the 
calling party into the voice mail message. Altematively, the presence server is 
connected, via the network, to one or more other information devices of the 
calling party, in addition to (or instead of) the calling party's computer. In this 
case, the presence server detects whether the calling party has indicated his or her 
presence via the information device. The presence server then conveys availability 
information to the PBX on the basis of the indication. 

//. System 

An embodiment of the present invention is illustrated generally in FIG. 1 , 
as system 100. In an exemplary scenario, a calling party 102 attempts to reach a 
called party 104. To do this, calling party 102 uses telephone 106 A to ring 
telephone 106B of called party 104. APBX 1 10 services telephones 106A, 106B, 
and 1 06C. If called party 1 04 is tmable to answer his telephone 1 06B, then calling 
party 1 02 leaves a voice mail message for called party 1 04. The message is stored 
physically at PBX 1 10 at a memory location allocated to called party 104. 

Using telephone 1 06B, called party 1 04 can subsequently access the voice 
mail message at PBX 110. Upon doing so, PBX 1 10 queries a presence server 
1 12 in an embodiment of the invention. Both PBX 1 10 and presence server 1 12 
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are connected to a network infrastructure 114, such as a LAN or other form of 
network, which permits such communication between PBX 1 10 and presence 
server 112. In the illustrated embodiment, presence server 1 12 is also connected 
to computers 108 A, 108B and 108C, via network infrastructure 1 14. Given this 
connectivity, presence server 1 12 is able to sense whether calling party 102 has 
indicated his presence. In an embodiment of the invention, presence is indicated 
by use of computer 108 A. Altematively, presence is indicated by a deliberate 
action of calling party 1 02, such as the setting of a logical flag in computer 1 08A. 
Based on the presence indication (or lack thereof), presence server 1 12 informs 
PBX 1 10 as to whether calling party 102 is likely to be available. PBX 1 10 then 
appends an indication of the likely availability of calling party 1 02 to the voice mail 
message heard by called party 104. 

In altemative embodiments, presence server 1 12 is connected (via network 
infrastructure 1 1 4) to one or more other information devices of calling party 1 02, 
in addition to (or instead of) computer 108 A. Such devices can include, for 
example, a telephone or PDA of calling party 102. In a manner similar to the 
operation described above, presence server 1 1 2 would sense whether calling party 
1 02, using such an information device, has indicated his presence. Presence server 
1 12 would then inform PBX 1 10 accordingly. 

As discussed above, in an embodiment of the invention, calling party 1 02 
can indicate his presence by a deliberate action at computer 1 08 A or at some other 
information device connected to presence server 112. In such an embodiment, 
logic may be present in the information device to set the appropriate flag in the 
device and to convey the presence of calling party 102 to presence server 1 12. 
This logic can be viewed as a presence management client that interacts with 
presence server 1 12. The operation of such logic is described in greater detail 
below with respect to FIG. 2. 

An embodiment of presence server 1 12 is illustrated in greater detail in 
FIG. 2. In this embodiment, the presence of calling party 102 is inferred by 
activity at computer 108 A or at some other information device connected to 
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presence server 112. Presence server 1 12 includes a presence detection module 
202. Presence detection module 202 detects activity of calling party 102 at an 
information device of calling party 1 02. The activity sensed by presence detection 
module 202 can be an action that takes place in the course of normal activity. 
Such activity may include, for example, key strokes at a keyboard, movement of 
a cursor, clicks of a mouse button, or any other user interaction at an information 
device connected to presence server 112. 

Upon receipt of presence indication 204, presence detection module 202 
informs activity database 208 that calling party 1 02 is using his computer or other 
information device and is therefore presumably present at his desk. To inform 
activity database 208 of this, presence detection module 202 sends a presence 
message 206 to activity database 208. Activity database 208 serves as a 
repository for information as to the availability of parties. After receipt of 
presence message 206, activity database 208 records the fact that calling party 1 02 
appears to be present. Also, presence detection module 202 sends a reset message 
210 to timing module 212. Timing module 212 measures the time elapsed since 
the most recent activity of calling party 1 02. Upon receipt of reset message 2 1 0, 
timing module 212 is reset to zero. 

If a predetermined amoimt of time (e.g., two minutes) elapses after a 
presence indication without any fiirther presence indications, then timing module 
212 sends an absence message 214 to activity database 208. This is because the 
lack of recent activity suggests that calling party 102 is probably not present. 
When absence message 2 1 4 is received, activity database 208 records the fact that 
calling party 1 02 appears to be absent. Presence server 1 1 2 then sends availability 
information 2 1 6 to PBX 1 1 0. Availability information 2 1 6 informs PBX 1 10 that 
calling party 1 02 is likely to be either present or absent. In an embodiment of the 
invention, the transfer of availability information 216 to PBX 110 occurs in 
response to a query ft^om PBX 110. In an alternative embodiment, the transfer of 
availability information 216 to PBX 110 occurs as soon as activity database 208 
receives presence message 206 or absence message 2 1 4, wdthout requiring a query 



SKGFRef: 1719.0370000 



-8- 

by PBX 1 1 0. In yet another embodiment, the current availability information 2 1 6 
is sent to PBX 1 10 periodically in the form of regular updates. 

Altematively, the mere fact that computer 108A (or other information 
device) is powered on can be treated as user activity for purposes of presence 
detection module 202. Alternatively, the presence of calling party 102 could be 
detected bodily, through a motion detector based on ultrasound technology, or 
through detection of infrared radiation given off by calling party 1 02. Whatever 
the mechanism for detecting activity, a presence indication 204 is conveyed from 
the mechanism to presence detection module 202 in the event of any such activity. 

In an alternative embodiment of the invention (not shown), certain events 
can suggest that calling party 102 is not present. One such event is the activation 
of a screen saver. A screen saver is typically activated by a user, e.g., calling party 
102, when the user leaves his computer for an extended time, or is activated 
automatically by the computer when no activity has been detected for a 
predetermined interval. Activation of a screen saver therefore implies that calling 
party 102 is unavailable. In this embodiment, activation of a screen saver triggers 
an inactivity indication that is conveyed to presence detection module 202. This 
results in presence detection module sending an absence message 214 to activity 
database 208. 

The functionality of presence server 1 1 2 can be incorporated into PBX 1 1 0 
in an alternative embodiment (not shown). Here, presence detection module 202, 
timing module 212, and activity database 208 or their functional equivalents are 
contained in PBX 110. In such an embodiment, presence indications would be 
received by presence detection module 202 within PBX 1 10. 

In alternative embodiments of the invention, the presence of calling party 
1 02 can be detected using means other than routine activity. For example, calling 
party 1 02 could be required to overtly indicate arrivals and departures by toggling 
a logical flag in an information device connected to presence server 1 12. For 
example, this indication could take the form of setting a hardware switch or 
clicking a button on a graphical user interface of the information device. The 
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presence server for such an embodiment of the invention is illustrated in FIG. 3. 
By setting a logical flag at computer 108 A or at another information device, a 
presence indicator 304 is generated at the information device and sent to presence 
detection module 302. As aresuh, a presence detection message 306 is generated 
by presence detection module 302 and sent to an activity database 308, which 
records the apparent presence of calling party 1 02. Availability information 3 1 6 
is then sent from activity database 308 to PBX 1 10. The sending of availability 
information 3 16 to PBX 1 10 can be done as soon as presence detection message 
306 is received from presence detection module 302; alternatively, availability 
information 316 can be sent to PBX 1 10 in response to a query from PBX 1 10. 
In an embodiment of the invention, calling party 1 02 can likewise reset the logical 
flag to indicate an impending absence. This would resvdt in absence information 
being sent to PBX 1 10 in a manner analogous to that of availability information 
316. 

Note that PBX 110 has additional ftinctionality beyond that of a 
commercially available PBX. As described above, PBX 110 interfaces with 
presence server 112. Through this interface, PBX 110 receives availability 
information regarding calling party 102 from presence server 1 12. Moreover, 
PBX 1 10 is able to include the availability information into the message left by 
called party 104, and convey the modified message to called party 104. 

///. Method 

The method of the invention, according to one embodiment, is illustrated 
in general in FIG. 4. The method begins with step 402. In step 404, a calling 
party telephones a called party. In step 406, the called party may or may not 
answer. If the called party answers, then the method concludes at step 422. If, 
however, the called party does not answer, then the method continues at step 408. 
In step 408, the calling party leaves a voice mail message for the called party. As 
discussed above, the voice mail message is recorded physically at a PBX. In step 
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4 1 0, the called party subsequently accesses the calling party's message at the PBX. 
In step 412, the PBX queries the presence server as to whether the calling party 
is available for a call back from the called party. In step 414, a determination is 
made regarding the calling party's availability. This step will be discussed in 
greater detail below. If the calling party is available, then processing continues at 
step 4 1 6, where the message originally left by the calling party is edited to include 
a statement that the calling party is available. If, however, the calling party is 
determined not to be available in step 414, then processing continues at step 418. 
Here the message originally left by the calling party is edited to include a statement 
that the calling party is absent. At step 420, the message, edited in either of steps 
416 or 418, is played to the called party. The processing concludes at step 422. 

Note that in an alternate embodiment of the invention, a query method 
(e.g., step 412) is not used. Rather, the current likely availability of the calling 
party can be sent to the PBX as soon as it is knovm, or on a periodic basis. In this 
manner, the PBX can be automatically updated regarding the calling party's 
availability. The PBX can then modify a voice mail message as appropriate, 
without having to query the presence server. 

An embodiment of step 408 above, the step of leaving a voice mail 
message for the called party, is illustrated in greater detail in FIG. 5. The 
processing begins at step 502. In step 504, the calling party accesses the voice 
mailbox of the called party. In step 506, the calling party records a message for 
the called party at the PBX. In step 508, the PBX associates the identity of the 
calling party with the message left by the calling party. When the called party 
subsequently accesses this message, this association allows the PBX to make a 
specific query to the presence server as to whether the party associated with the 
message (i.e., the calling party) is available. The method concludes vwth step 5 1 0. 

An embodiment of step 414, the determination of whether or not a calling 
party is available, is illustrated in greater detail in FIG. 6. The method begins at 
step 602. In step 604, the calling party is initially assumed to be unavailable. In 
step 606, a determination is made as to whether or not there is activity on the part 
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of the calling party. In an embodiment of the invention, the presence server waits 
passively for a presence indication; in an alternative embodiment, the presence 
server actively queries the information device of the calling party for a presence 
indication. In either case, if no activity is detected, then processing returns to step 
604. If, however, activity on the part of the calling party is detected in step 606, 
then processing proceeds to step 608. In step 608, the calling party is identified 
as being available. In step 610, the timing module is reset. In step 612, a 
determination is made as to whether additional activity on the party of the calling 
party is detected before a predetermined time interval (e.g., two minutes) elapses. 
If additional activity is detected before this period elapses then the method returns 
to step 608, where the calling party is again identified as being available. If, 
however, no additional activity is detected in step 612 on the part of the calling 
party before the predetermined interval elapses, then the method returns to step 
604. As discussed above, in step 604, the calling party is identified as being 
unavailable. Note that step 414, as illustrated in FIG. 7, can be viewed as a state 
machine. At any given point in the method, the calling party is determined to be 
either available or not available. Whether or not a calling party is determined to 
be available depends on activity of the calling party, as detected by the system 
described above. Recent activity on the part of the calling party implies that the 
calling party is probably available; the absence of activity on the part of the calling 
party implies that the calling party is probably not available. 

As discussed above, in an alternative embodiment of the invention, a 
calling party can indicate his presence by setting a logical flag in a computer or 
other information device. In such an embodiment, step 414 can be performed as 
illustrated in FIG. 7. The method begms with step 702. In step 704, the calling 
party is initially assumed to be unavailable. In step 706, a determination is made 
as to whether or not there is activity on the part of the calling party. In an 
embodiment of the invention, the presence server waits passively for a presence 
indication; in an alternative embodiment, the presence server actively queries the 
information device of the calling party for a presence indication. In either case, if 
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no activity is detected, then processing returns to step 704. If, however, activity 
on the part of the caiUng party is detected in step 706, then processing proceeds 
to step 708. In step 708, the calling party is identified as being available. 
Presence is then polled again in step 706. 

In such an embodiment, logic may be present in the information device to 
set the appropriate flag in the device and to convey the presence of the calling 
party to the presence server. This logic can be viewed as a presence management 
client that interacts with the presence server. The operation of such logic, whether 
implemented in hardware or software, is illustrated generally in FIG. 8 as method 
800. Method 800 begins with step 802, In step 804, a logical flag is initially reset 
to indicate the absence of the calling party by default. In step 806, a determination 
is made as to whether the calling party has signified his presence. The calling 
party could, for example, indicate his presence through an input to a graphical user 
interface. If presence is not indicated, step 806 is repeated to poll for such an 
indication. If presence is indicated, the method continues at step 808, where the 
logical flag is set. In step 810, a presence indicator is conveyed to the presence 
server. Method 800 concludes at step 812, 

Step 416, the step of modifying the voice mail message to include an 
indication that the calling party is present, is illustrated in greater detail in FIG. 9. 
In step 902, the method begins. In step 904, the presence server provides 
presence information as described above. In step 906, the PBX adds appropriate 
availability information to the message left by the calling party. In this case, the 
availability of the calling party would be indicated. In step 908, this modified 
message is presented to the called party. The method concludes at step 910. Note 
that step 418, the step of including an indication that the calling party is absent, 
is analogous to the processing of step 416. One difference, however, is the nature 
of the information added in step 906 to the originally recorded message. 
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IK Environment 

The presence server of the present invention may be implemented using 
hardware, software or a combination thereof and may be implemented in a 
computer system or other processing system. An example of such a computer 
system 1000 is shown in FIG. 10. The computer system 1000 includes one or 
more processors, such as processor 1004. The processor 1004 is connected to a 
communication infrastructure 1006 (e.g., a bus or network). Various software 
embodiments can be described in terms of this exemplary computer system. After 
reading this description, it vAll become apparent to a person skilled in the relevant 
art how to implement the invention using other computer systems and/or computer 
architectures. 

Computer system 1000 also includes a main memory 1008, preferably 
random access memory (RAM), and may also include a secondary memory 1010. 
The secondary memory 1010 may include, for example, a hard disk drive 1012 
and/or a removable storage drive 1014, representing a floppy disk drive, a 
magnetic tape drive, an optical disk drive, etc. The removable storage drive 1014 
reads fi-om and/or writes to a removable storage unit 1018 in a well known 
manner. Removable storage unit 1018 represents a floppy disk, magnetic tape, 
optical disk, etc. As will be appreciated, the removable storage unit 1018 includes 
a computer usable storage medium having stored therein computer software 
and/or data. 

Secondary memory 1010 can also include other similar means for allowing 
computer programs or input data to be loaded into computer system 1 000. Such 
means may include, for example, a removable storage unit 1022 and an interface 
1 020. Examples of such may include a program cartridge and cartridge interface 
(such as that found in video game devices), a removable memory chip (such as an 
EPROM, or PROM) and associated socket, and other removable storage units 
1 022 and interfaces 1 020 which allow software and data to be transferred fi-om the 
removable storage unit 1022 to computer system 1000. 
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Computer system 1 000 may also include a communications interface 1 024. 
Communications interface 1024 allows software and data to be transferred 
between computer system 1000 and external devices. Examples of 
communications interface 1024 may include a modem, a network interface (such 
as an Ethernet card), a communications port, a PCMCIA slot and card, etc. 
Software and data transferred via communications interface 1 024 are in the form 
of signals 1 028 which may be electronic, electromagnetic, optical or other signals 
capable of being received by communications interface 1 024. These signals 1 028 
are provided to communications interface 1024 via a communications path (i.e., 
channel) 1026. This channel 1026 carries signals 1028 and may be implemented 
using wire or cable, fiber optics, a phone line, a cellular phone link, an RF link and 
other communications channels. In an embodiment of the invention, signals 1 028 
entering the presence server can include queries from the PBX regarding the 
availability of a calling party. Incoming signals 1028 can also include presence 
indications from an information device of a called party. Outgoing signals 1028 
can include availability information regarding the calling party. 

In this document, the terms "computer program medium" and "computer 
usable medium" are used to generally refer to media such as removable storage 
drive 1014, ahard disk installed in hard disk drive 1012, and signals 1028. These 
computer program products are means for providing software to computer system 
1 000. The invention is directed to such computer program products. 

Computer programs (also called computer control logic) are stored in main 
memory 1 008 and/or secondary memory 1010. Computer programs may also be 
received via communications interface 1024. Such computer programs, when 
executed, enable the computer system 1000 to perform the features of the present 
invention as discussed herein. In particular, the computer programs, when 
executed, enable the processor 1004 to perform the features of the present 
invention. Accordingly, such computer programs represent controllers of the 
computer system 1000. 
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The PBX of the present invention may also be implemented using 
hardware, software or a combination thereof and may be implemented in a 
computer system or other processing system. Using computer system 1000 once 
again as an embodiment of such a computer system, outgoing signals 1 028 could 
include queries to the presence server regarding the availability of the called party. 
Incoming signals 1028 could include availability information from the presence 
server. 

K Data Network Embodiment 

The above description of the invention is presented in the context of a 
traditional telephone voice network. However, voice signals in digital form can 
be conveyed over data networks, such as wide-area networks (WANs) and/or the 
internet. The invention can be applied in such an environment as well. 

Application in this environment permits variations in implementation. For 
example, when a calling party leaves a message in the mailbox of a called party, 
the identity of the calling party can be obtained by querying the calling party. The 
identity information can then be associated with the message. 

VI. Conclusion 

While various embodiments of the present invention have been described 
above, it should be understood that they have been presented by way of example, 
and not limitation. It will be apparent to persons skilled in the relevant art that 
various changes in detail can be made therein without departing from the spirit and 
scope of the invention. Thus the present invention should not be limited by any 
of the above-described exemplary embodiments, but should be defined only in 
accordance with the following claims and their equivalents. 
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